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Abstract 

An infinite summation formula of Hall-Littlewood polynomials due 
to Kawanaka is generalized to a finite summation formula, which 
implies, in particular, twelve more multiple g- identities of Rogers- 
Ramanujan type than those previously found by Stembridge and the 
last two authors. 
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1 Introduction 

Recently, starting from two infinite summation formulae for Hall-Littlewood 
polynomials, two of the present authors |7j have generahzed a method due to 
Macdonald jH] to obtain new finite summation formulae for these polynomi- 
als. This approach permits them to extend Stembridge's list of multiple q- 
series identities of Rogers- Ramanuj an type ^j. Conversely these symmetric 
functions identities can be viewed as a generalization of Rogers- Ramanuj an 
identities. In view of the numerous formulae of Rogers- Ramanuj an type 
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one may speculate that there should be more such generalizations start- 
ing from other infinite summation formulae for Hall-Littlewood polynomials. 
However, as pointed out in [7j, when one passes from an infinite summation 
to a finite summation, one may need to modify the coefficients normalizing 
Hall-Littlewood polynomials in order to obtain some useful formulae. 

In this paper we take up on Kawanaka's new infinite summation identities 
of Hall-Littlewood polynomials [S| and show that one of his formulae has a 
finite summation generalization. 

We first need to recall some standard notations of g-series, which can be 
found in jS]. Set {x)o := {x; q)o = 1 and for n > 1 

n oo 

{x)n := {x; q)n = ]^(1 - xq''), {x)oc ■= (x; q)oo = - xq''). 

k=0 k=0 

For n > and r > 1, set 

r r 

(ai, ■ ■ ■ ,ar] q)n = ■ ,(^r] q)oo = Y\_(^i)oo- 

i=l i=l 

The g-binomial identity P] then reads as follows : 

which reduces to the finite g-binomial identity by substitution a g"" and 

X q"'x: 

X™ (2) 



m>0 

and to the following identity of Euler when a = : 



m>0 



Let 77, > 1 be a fixed integer and 5*^ denote the group of permutations of 
the set {1, 2, ... , n}. Let X = {xi, . . . , x„} be a set of indeterminates and q a 
parameter. For each partition A = (Ai, . . . , A„) of length < n, if rrii := mi{\) 
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is the multiplicity of part i in A, then we also denote A by (1™^ 2™'^ . . Recall 
that the Hall-Littlewood polynomials Px{X,q) are defined by ^ p. 208] : 

i>l weSn \ i<j ' ^ 

Since (0 p. 207]) 

^ l-LJ- Xi-Xi / 1 - g " 

«ie5„ \i<j / ^ 

we see that the coefficient of x^^ . . . x^" in Px is 1- Set 

1 + qXi Yj 1 — q^XjXk 



j<k - ^^^^ 



Our starting point is the following result due to Kawanaka [S]: 



A \i>l / 



(4) 



Since Kawanaka's proof uses the representation theory of groups we shall 
give another proof using Pieri's rule for Hall-Littlewood polynomials. 

For each sequence ^ G {±1}"", set := . . . ,x^}. Our finite exten- 
sion of Kawanaka's formula then reads as follows: 

Theorem 1. For k > 1 the following identity holds 

Ai<fc \i=i J Ce{±i}" * 

Remark. In the case q = 0, the right-hand side of (0) can be written as 
a quotient of determinants and the formula reduces to a known identity of 
Schur functions jB]. 

For any partition A it will be convenient to adopt the following notation : 
{x)x := {x; q)x = {x)x,-X2{x)x2-\3 ■ ■ ■ 
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Note that this is not the standard notation for {x)x and corresponds to bx'{q) 
in p.210]. 

We also introduce the following generalization of g-binomial coefficients 

M ' (?)n-Ai(g)A' 

with the convention that = if Ai > n. If A = (Ai) we recover the classical 
g-binomial coefficient. Finally, for any partition A we denote by /(A) the 
length of A, i.e., the number of its positive parts, and define n(A) := (2') 
and n2(A) = J2i A?- When Xi = zg^*~^ for 2 > 1 and then z is replaced by 
zq, formula (0) specializes to the following identity. 

Corollary 1. For k > 1 there holds 



l{X)<k 



.1=1 



n~ 



(6) 



r=0 



n 



2n+l 



zq 



Now, as in [71 ^] , we can prove the following key g-identity which allows 
to produce identities of Roger s-Ramanuj an type : 



Theorem 2. For k > 1, 



l(\)<k 

{abz)o 



^|A|^2n(A) (Q)^;g ^)ai 



(7) 



r>0 



(g2; g2),, (2;2g2'--2. ^2)^ 



[l-zq 



2r-l^ 



This paper is organized as follows. In Section 2 we give a new proof 
of Kawanaka's formula using Pieri's rule for Hall-Littlewood polynomials 
since Kawanaka's original proof uses the representation theory of groups. 
In section 3, we derive from Theorem 2 twelve multiple analogs of Roger s- 
Ramanujan type identities. In section 4 we give the proofs of Theorem 1 and 
Corollary 1, and some consequences, and defer the elementary proof, i.e., 
without using the Hall-Littlewood polynomials, of Theorem 2, Corollary 1 
and other multiple g-series identities to section 5. To prove Theorems 1 
and 2 we apply the generating function technique which was developped in 
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2 Another proof of Kawanaka's identity 

Recall p. 230, Ex.1] the following summation of Hall-Littlewood polyno- 
mials : 

$:/>„(A-.,)=nr4^n\^- 



,2 



By replacing g by g , we get 

fj, i 

Note that 



i<j 



qxi 



(8) 



(9) 



r>0 



where e,.(X) stands for the r-th elementary symmetric function. Identities 
(jHD and © imply 



^ 5: i-)eAx) = n \^ n ^^^^^ 



^ r 



1 + -j-j- 1 - q^XiXj 

i<j 

From [9, p.209, (2.8)], we have 

P(i.)(X,g) = e,(X), 

and this shows that 

1 + qXi T-r 1 — q'^XiX 



3^ j^OC j 



Let f^^{q) be the coefficients defined by 



P^(X, g)P,(X, g) = 5^ /^'.(g)PA(X, g), 

A 

then, by P p.215 (3.2)] we have 

/MV)(?)=n 



-^i ~ K+i 
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(and therefore /^(im)(q') = unless A\/i is a vertical m-strip, or m-vs, which 
means Ac/i, |A\/i|=m and there is at most one cell in each row of the 
Ferrers diagram of X\ fi). Thus we have 



X\l-i vs 



I J g 



Applying the identity (see P], and jTSj for a bijective proof) : 



fc=0 



n(i+ 



(10) 



we conclude that 



A\/i vs 



i>l 



K-K+i 



n n 



i>l fc=l 



which is precisely what we desired to prove. 

Remark. For a node v = in the diagram of A, the arm-length a{v) 
and the leg- length l{v) of A at v are defined by a{v) = and /(f) = A^- — ^ 

respectively. Kawanaka P, (5.2)] proved another identity for Hall-Littlewood 
polynomials : 



(A)/2 



n 



■u£A, a(v) — 
l(v)cvcn 



J 



where the sum on the left is taken over all partitions A such that mj(A) is 
even for odd i and 

o(A) = 5^m,(A). 

i odd 

It would be possible to prove this identity in the same manner as above. 

There is a related identity about Hall-Littlewood polynomials in Macdon- 
ald's book P p. 219] : 



W(A) 



1 + XiU 



[12) 
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3 Multiple identities of Rogers- Ramanuj an type 

We shall derive several identities of Rogers- Ramanuj an type from Theorem 2. 
First we note that if z = identity ((Tj) reduces to 



l{X)<k 



A|+n2{A) 



(a, 6;g ^] 



Ai 



1 



-?)Afe(g)A {q,abq^) 

c 



(13) 



r>0 



and if z = g it becomes 



(14) 



l{X)<k 



{aq, hqU + 2 5^(-l)'-g(^-+^)^'(a, 6; g-^).(ag^+\ 6g^+^), 
We need the following two forms of Jacobi triple ])ro(iitc^ identity [H p. 21] : 

oo 

J(x, g) := (g, X, g/x)oo = ^^(-1) W^^l - g'^'+V^^'''''') (15) 

r=0 

oo 

= l + ^(-l)'^x"g(2)(l + g7x2'^). (16) 



r=l 



Theorem 3. For k > 1, the following identities hold 



|A|+n2(A) 



^-g)A,(g)A 



l{X)<k 

E 

i(A)<fc 



«(A)<fc 

g|A|+n2(A)-(A2+Ai)/2(^_^^^^ 

(-?)Afe(g)A 
^2|A|+2n2(A)-A?(_^. ^2)^^ 



(g2fc+2^g2fc+l^g.g2fc+2) 
(?)oo 

(~?)oo/ 2A:+1 ^2fc ^. ^2fc+l> 



(17) 



'-iq''^\q'\q;q''-''U (18) 



;-g;g^) 



°^(g^'^+^g^'=+^g;g^'=+^)oo(19) 



[-q^-,q^)x,{q^;q^)x 



^ g2|A|+2n2(A)-2A?-Ai(_^)^^^ 



l{X)<k 



-q^;q^)xdq^;q^)x 



^ ^^°°-(g^^g^^-^g;g^^)c 



(g)c 



(20) 



n2(A) 



-?)Afe(g); 



E 

l{X)<k 



Z(A)<fe 

gn2(A)-(A2+Ai)/2(^_^^^^ 



(g)c 



(21) 



-1) 



(22) 



Z(A)<fc 



(-9)Afe(g)A 

g2n2(A)-Af(_^.^2)^^ 

-g^;9^)Afe(g^;g^)A 



(g)c 



?iO>o (^4.+2^ g^'^^^ q^'^^'U. (23) 



(^^2.^2 

Proo/. For identities first set (a, 6) = (0,0), (-g-\0), (-g^^/^O) 

and (— g"^''^, — Q'"^) in (fT^ . respectively, and then apply (fT3j) . 

For identities (EH)-®, first set (a, 6) = (0,0), (-g-^/^O) and (-g^\0) 
in ((13)), respectively, and then apply (fTBj) . 

Note that, for ((121), (EHl) and ((221), we need to replace q by q^ at last. □ 

Theorem 4. For A; > 1, t/ie following identities hold 

g|A|+n2(A)-(A2+3Ai)/2(-_^^^^(^]^ _ ^Ai^ 



E 

l{X)<k 



;-9)Afc(g)A 



-'?)oo.(^2.-M^^2.-1^^2.^2.-,l)^^ (24) 



(9)c 



l{X)<k 



^2|A[+2n2(A)-A2-2Ai(^_g. ^2^^^ 

(-g^;g^)A,(g^;g^)A 



9;Ooo_^^4.+2^^4.-1^^3.^4.+2)^^^25) 



|A|+n2(A)-Ai 



A 



E 

l{X)<k 



E 

/{A)<fc ^ ^^^f' 
|A|+n2(A)-2Ai^]_ _ ^2Ai^ 



-?)Afc(9) 



-9)Afe(g) 



E 

l{X)<k 



X 



,n2(A)-Ai 



(g2; g: 

/„2fc+2 „2/c „2. „2A:+2\ 
(g)oo 

/'„2fc+2 „2A:-1 „3. „2fc+2\ 
(9)00 

(~l)oo / 2A:+2 ^fc ^A:+2. ^2fe+2N 



(26) 
(27) 



(-?)Afc(g)A (g^;g^)c 



.(^2.+2^^.^^.+2.^2.+2)^_ (28) 
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Proof. For i G {0, 1,2}, denote by [6*] the operation of extracting the coef- 
ficient of 6* in the corresponding identity. For (j24j) -(|27| ) . apply the follow- 
ing operations to (fT^ respectively : a = —q~^ and (1 — a = and 



+ a = -q-^/^ and + a = and [h] + {l-l/q)[h\ 



and then apply (fT^ . Note that, for we need to replace q by q^ at last. 
For apply the operations a = and (1 — to and then 



Remark. As speculated by the anonymous referee, all of the Rogers- 
Ramanujan type identities given in Theorems 3 and 4 are known. 

For example, specializing equation (3.4) of Bressoud jlj (see also [S]) with 
k —>■ k + 1 and r = 1, r = 2 and r = k + 1, respectively, we recover identities 
(HZj), (EHl)) and (j2H); while specializing equation (3.9) of Bressoud pO| with 
k ^ k + 1 and r = 1, r = 2 and r = k + 1, respectively, we recover ()19|). ()25p 
and p3|l . 

Since we derived all these identities in Theorems 3 and 4 from the two 
master identities (13) and (14), instead of identifying each identity individ- 
ually, it suffices to identify the later two with known results in the liter- 
ature. In 1984, by means of Bailey chains, Andrews proved a remarkable 
generalization of Bailey's lemma [21 Thm. 1], which contains many multiple 
Roger s-Ramanuj an type identities as special cases. In particular, identi- 
ties (13) and (14) are limit cases of Andrews' theorem. More precisely, to 
derive (13), set a = q, bk = 1/a, Ck = l/b in Andrews' formula and let 
N,bi,ci, . . . ,bk-i,Ck-i oc, finally apply the Bailey pair E(3) of Slater's 
paper ^U]. To derive (14) we do the same thing except that we set a = 1 
and apply the Bailey pair B(3) of Slater's paper [TU] . 

When k = 1, identities (HTj), (UHl), (EOl), (EH) and ^ reduce directly to 
special cases of the g-binomial identity (0). For example, when k = 1 identity 
(1201) reduces to 



which is the g-binomial identity after substitutions q —>■ q^, a —>■ —q and 
X —>■ q. The other identities reduce to the following Rogers- Ramanuj an type 



apply (USD- 



□ 




oo 
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identities : 



T^—T\ = ( 2 2\ g^g^g oo, 29 



n=0 

oo 



EVj^ = ff^l^'./.^'i/j^o. (31) 



)oo 



Y^r. . ^■''■■''■f.-'')^ . (30) 



n=0 

2\ / J2 



loo 



Note that (jHUj) is again a special case of the g-binomial identity (1) and 
is (25) of Slater's list fH]. 



4 Proof of Theorem 1 and consequences 
4.1 Proof of Theorem 1 

For any statement A it will be convenient to introduce the Boolean function 
x(^), which is 1 if y4 is true and if A is false. Consider the generating 
function 

Ao,A \ i=l J 

where the sum is over all partitions A = (Ai, . . . , A„) and the integers Aq > Ai. 
Suppose A = {fiY /i2^ • • • /^fc*"), where /^i > ;U2 > ■ ■ ■ > /^fc > and (ri, . . . , r^) 
is a composition of n. 

Let be the set of permutations of Sn which fix A. Each w G Sn/ 
corresponds to a surjective mapping / : X — > {l,2,...,k} such that 
\f~^{i)\ = ri. For any subset Y of X, let p(Y) denote the product of the 
elements of Y (in particular, p(0) = 1). We can rewrite Hall-Littlewood 
functions as follows : 

Pxix, q') = J2pir'i^)r ■ ■ ■p{f-\k)r n 

summed over all surjective mappings / : X — > {l,2,...,k} such that 
\f^^{i) \ = Tj. Furthermore, each such / determines a filtration of X : 

^ : = Fo C Fi C . . . C Ffe = X, (32) 
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according to the rule Xi G Fi <^=^ f{xi) < I ior 1 < I < k. Conversely, 
such a filtration JF = (Fq, Fi, . . . ,Fk) determines a surjection / : X — > 
{1, 2, . . . , A;} uniquely. Thus we can write : 

Px(X, q') = J] TT^ n P^^^ \ ^-i)''^ (33) 

r l<i<k 

summed over all the filtrations T such that \Fi\ = ri + r2 + • • • + for 
1 < i < k, and 

2 

nXi — q Xj 
, 
rp . rp . 

/{^i)</fe) ^ 

where / is the function defined by T . 

Now let Vi = /Xj— /Xj+i ifl<i</c — 1 and — /Xfc, thus Ui > Oifi < k and 
z/fc > 0. Furthermore, let /xq = Aq and z/q = fio—fJ,i in the definition of S{u), so 

that z/Q > and /xq = t'o + '^iH hz^fc. Define = n!Li(~^)|^A^«-il 

filtration JF. Thus, since the lengths of columns of A are \Fj\ = ri + ■ ■ ■ + rj 
with multiplicities and = m^^ (A) for 1 < j < A;, we have 

Ao-l 

n = X (Xl'^fc = 0)(-g)|F,\Ffc-i| + X(^fc 7^ 0))"^ 

1=1 

x(xK = 0)(-?)l^,l+x(i^0 7^0))"'. 
Let F{X) be the set of filtrations of X. Summarizing we obtain 

S{u) = Yl crT:rY.^up{F,)r--- MFk-i))"'-' 



X 



u''^p{FkY^ 

Xi^k = 0) (- 

For any filtration of X set 



^,x{'^k^O){-q)\F,\F,.,\+x{'^ky^Oy 



p{F,)u ^ x{F, ^ X) ^ x{F, = 0) 



l-p{Fj)u (-g)|F,AF,-i| i-q) 
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It follows from ^ that 



Siu)= J2 ^MAX,u). 

Hence S{u) is a rational function of u with simple poles at l/p{Y), where 
F is a subset of X. We are now proceeding to compute the corresponding 
residue c{Y) at each pole u = l/p(Y). 

Let us start with c(0). Writing Xq = \i + k with k >0, we see that 



Sin) = J]/A(g)PA(X,gV^^ 



u 



k>0 



It follows from (0]) that 

cm = [Siu)il-u)l^, = ^X). 

For the computations of other residues, we need some more notations. For 
any Y C X , let Y' = X \Y and -Y = {x-^ : Xi G Y}. Then 



c{Y) 



Y^^MAX, u){l-p{Y) 



u 



(35) 



M=p(-y) 



If y ^ the corresponding summand is equal to 0. Thus we need only to 
consider the following filtrations T : 

= Fo C ■ ■ ■ C Ft = r C • ■ ■ C Ffc = X 1 < t < A;. 

We may then split T into two filtrations T\ and T2 '■ 

: 0c-(r\Ft_i)c...c-(r\Fi)c-y, 
^2 : 0cFt+i\rc...cF,_i\rcr. 

Then, writing v = p{Y)u and Cjf = Cj^i x cjr^, we have 

.2^-1, 



7r^(X) = 7r^,(-r)7r^,(r') J] 



1 — g Xj 



-1 ' 
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and Ajr[X, u){l — p{Y)u) is equal to 

A^,{-Y,v)A^,{Y', v){l-v) 
1 



V ^ x{Y = X) 
>\^t-il 



1-v {-q) 



X 



+ 



-1 



V 1 

+ 



1-v i-q)\F,+, 



\y\ 



-1 



l-v (-g)|y\Ft_i| 
Thus when u = p{—Y), i.e., v = 1, 

[MX)AAX, u)il - piY)u)l^^^_y^ = 

[rr^^{-Y)A^,{-Y, v){l - v)n^,{Y')A^,{Y' , v){l - v)l^. 



1 — g^Xj ^Xj 



n.T 



Xj Xj 

Using (jHSj) and the result of c(0), which can be written 



Y,T^rA^{X,u){l 



- u 



$(X), 



J u=\ 



we get 



1 - q^x^ ^Xj 



Xj Xj 



Each subset Y oi X can be encoded by a sequence ^ G {±1}" according to 
the rule : = 1 if Xj ^ F and = — 1 if Xj G F. Hence 

Note also that 



Now, extracting the coefficients of in the equation : 



c{Y) 



YCX 



— p{Y)u ' 



yields 

Ai<fc \j=l / YCX 

Finally, substituting the value of c{Y) in the above formula we obtain 
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4.2 Proof of Corollary 1 

Recall P p. 213] that if Xi = zq^'''^ {l<i<n) then : 

Pv(X,g2)=^l^lg2"Wri . (36) 

- A J (j2 

Replacing each partition A by its conjugate A' on the left-hand side of (0) 
yields the left-hand side of (0)- Set 



Then, for any ^ G {±1}" such that the number of = — 1 is r, < r < n, 
we can write as follows: 

$(X«) = ^(X^) n ^7^(1 - (37) 

which is readily seen to equal unless ^ G {—1}' x {1}'^"''. Now, in the latter 
case, we have Ui^^i^^'^'^^^ = z^'^q^^^^^), 

n"" 1 + gxf _ 2€,x _ (z^ g^)n (-z/g; g^), (-2:g^"+^ g^)^_, 

1-xr zV^S)-^ (^'^')^ (V^;g^)n-. ' ^ ^ 

and il2» p. 476] : 



*(A-^, ^ (-ir.Vi^' [:] (39) 



Substituting these into the right-hand side of (0) we obtain the right-hand 
side of (jni) after simple manipulations. 

When n +oo, since equation (0) reduces to : 

^|A|„2n(A) / .Nr^fcr r+(2A:+2)(n 

E / W , = (--/^)oo E U 2W 2 2.-2, a - -g"-^). (40) 

Furthermore, as in Section 2, setting z = q^ and z = g in yields (|T7j) 
and (j2II), respectively. 
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5 Elementary approach and proof of Theo- 
rem 2 



5.1 Preliminaries 



We will need the following result, which corresponds to the case A; — oo in 
©, and can be proved in an elementary way : 



Lemma 1. For n > 



-Z)2n 



Proof. Recall the following identity, which is proved in [7j : 



hn(M) 



n 
Pi 



n(A) 



T-r Aj — Aj+i 



(41) 



(42) 



where the sum is over all partitions A such that A//i is a horizontal m-strip, 
i.e., /i C A, |A//i| = m and there is at most one cell in each column of the 
Ferrers diagram of A//i. 
We also need 



|A| n(A) 



(^2 



(43) 



which can be found in E] • 

Using pnj) with q replaced by and Q, the right-hand side of PT|) can be 
written 

i-Z] q^)n, 



:z';q')n 



-zq; q )n 



z'^'q- 



fi, m 



z^q^V2)+-- 



A, m 



9^ j>l r,>0 



n 

Ai — Aj+i 

r,: 



where the last equality follows from ()42|). setting = Aj — /ij for i>l. Now 
we conclude by using (fTUI) . □ 

Recall the following extension of the n — >■ oo case of ()41|) . which is Stem- 
bridge's lemma 3.3 (b) in [12J, and identity (60) in [T] : 



Al 2n(A) g ^)ai _ (g^:, fe)c 



(g)A 
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(2;, ahz)^ 



(44) 



Now, using (j4ip . we are able to prove directly identity (jHI) in Corollary 1, 
and then using (j44j) . to deduce an elementary proof of ((Tj) in Theorem 2. 



5.2 Elementary proof of Corollary 1 

Consider the generating function of the left-hand side of (jH)) 



fc>0 liX)<k ^ 



(45) 



U 



l(X) 



n 
LA 



j2 \ 1 — -U 



u 1 

+ 



?)a, 



(46) 



where the last equality follows from the fact that A 



k+l{\) 



unless k 



0. Now, each partition A with parts bounded by n can be encoded by a 
pair of sequences z/ = {uq, ui, - ■ ■ ,1^1) and m = (mg, ■ ■ ■ , mi) such that A = 



[ly, 



mo 



z/™'), where n = > ui > ■ ■ ■ > vi > and Ui has multiplicity 
rrii > 1 for 1 < i < / and vq = n has multiplicity mo > 0. Using the notation : 



) • • • ) 



<a>-- 



we can then rewrite 

V 



\ — a 

as follows : 



Ui = z q 



for i > 0, 



< M > 



,m() 



x(mo = 0) 



i=l 



(47) 



where the sum is over all strict partitions v = (z/q, z/i, . . . , z//) and 

I 



< u> + 



< UM > + 



— ) n < > 
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So f{u) is a rational fraction with simple poles at for < r < n. Let 
br{z,n) be the corresponding residue of fi^u) at for < r < n. Then, it 
follows from (jTTj) that 

K{z,n) = J2 ^^f£^ mi - . (48) 

We shall first consider the cases where r = or n. Using pUj) and 1)411) we 
have 

6o(^,n) = [^(n)(l-«)U = -tfkL. (49) 

\Z , q )n 

Now, by (jlZI) and(jlHl) we have 

bo{z, n) = J2 (< > +7^^ ) n < (50) 

and 

5„(2, n) = V ("< > ) n < u.jun >, (51) 

which, by setting fii = n — vi^i-i for 1 <i <l and /iq = can be written as 



6„(^, n) = V f < V«n > ) n < ^n-Ju^ > . (52) 

Comparing with (j^UI) we see that bn{z,n) is equal to bo{z,n) with z 
replaced by It follows from ()49j) that 

b^{z,n) = bo{z~\~'-^\n) = (-1)V \ ■ (53) 

Consider now the case where < r < ra. Clearly, for each partition u, 
the corresponding summand in ()48j) is not zero only if Uj = r for some j, 
< j < ^. Furthermore, each such partition u can be split into two strict 
partitions p = (po, Pi, ■ ■ ■ , Pj-i) and a = ((Tq, . . . , cri^j) such that pi = Ui — r 
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for < i < j — 1 and = Uj^^ for < s < / — j. So we can write 
follows : 

where for p = (po, Pi, • • • , P/) with pQ = n~r, 

f 1 \ '^'^ 

V \ ^In-r-piJ .^^ 

and for a = (ctq, ■ ■ ■ ,cri) with ctq = 

G,(r) = < 1/ur > + 



Comparing with (jSUj) and and using and (fSHj) we obtain 



br(z,n) = bQ(zq^',n — r)br(z,r) 



Finally, extracting the coefficients of u in the equation 



^ br{z,n) 



^ UrU 

p=0 



and using the values for br{z,n) we obtain ©. 
5.3 Proof of Theorem 2 

Consider the generating function of the left-hand side of ((Zj) : 
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where the sum is over all the partitions A, and as before Xi[x)+k = unless 
k = 0. Thus 

^a^iu) = 5^«'W.|A|,-(A)(^lM:!k + ^\ . (54) 

As in the elementary proof of Corollary 1, we can replace any partition A by a 
pair (i/, m), where z/ is a strict partition consisting of distinct parts z/i, ■ ■ ■ ,ui 
of A, so that ui > ■ • ■ > ui > and m = (mi, . . . ,m/) is the sequence of 
multiplicities of z/j for 1 < i <l. Therefore 



where the sum is over all the strict partitions v. Each of the terms in this 
sum, as a rational function of m, has a finite set of simple poles, which may 
occur at the points for r > 0. Therefore, each term is a linear combi- 
nation of partial fractions. Moreover, the sum of their expansions converges 
coefficientwise. So ipab has an expansion 



r>0 ^ 



where denotes the formal sum of partial fraction coefficients contributed 
by the terms of (j55|) . It remains to compute these residues Cr (r > 0). By 
using (ji^ and we get immediately 

Co = ba6(M)(l-M)]„=i - 



{z, ahz)oo' 
In view of fl55p . this yields the identity 

V ^^'"^ 7=1 {z,abz)oo 

Clearly, a summand in has a non zero contribution to (r > 0) only if 
the corresponding partition u has a part equal to r. For any partition u such 
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that 3j I Uj = r, set pi := Vi — r for 1 <i < j and cXj := z/j+j for < i < I — j , 
we then get two partitions p and a, with cij bounded by r. Multiplying 
by (1 — Uru) and setting u = l/wr we obtain 

II < Ur+pJUr > 

p ^^>p i=l 

xE(^(<iK>+(z^)n<«..K>. 

In view of the inner sum over a is equal to hr{z, r) / (g^, g^)^, and applying 
(1^ we get 

( ^Yar+2{^^ {-z/q)2r {a,b;q~^)r 



p ^^)p i=i 



Now, the sum over p can be computed using (f^ with a, b and z replaced 
by aq~^, bq~^ and zq"^^ respectively. After simplification, we obtain 



( (-^/g)oo {a,b;q ^)r{azq'', bzq'') 



oo 

5 

OO 



which completes the proof. 
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